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DIMENSIONS OF GRAPHS OF PREVALENT CONTINUOUS 

MAPS 

RICHARD BALKA 


Abstract. Let K be an uncountable compact metric space and let C(K, M“) 
denote the set of continuous maps /: K — >■ 1RR'' endowed with the maximum 
norm. The goal of this paper is to determine various fractal dimensions of the 
graph of the prevalent / G C(K,S. d ). 

As the main result of the paper we show that if K has finitely many isolated 
points then the lower and upper box dimension of the graph of the prevalent 
/ € C(K, R d ) are dim B K + d and dim gK + d, respectively. This generalizes 
a theorem of Gruslys, Jonusas, Mijovic, Ng, Olsen, and Petrykiewicz. 

We prove that the graph of the prevalent f G C(K, iR. ) has packing dimen¬ 
sion dinip K + d, generalizing a result of Balka, Darji, and Elekes. 

Balka, Darji, and Elekes proved that the Hausdorff dimension of the graph 
of the prevalent / G C(K , R d ) equals dim p K + d. We give a simpler proof for 
this statement based on a method of Fraser and Hyde. 


1. Introduction 

Assume that G is a Polish group , that is, a separable topological group endowed 
with a compatible complete metric. If G is locally compact then it admits a Haar 
measure, i.e. a left translation invariant Borel measure which is regular, finite on 
compact sets, and positive on non-empty open sets. The concept of Haar measure 
cannot be extended to groups that are not locally compact, but surprisingly the 
idea of Haar measure zero sets can. The next definition is due to Christensen [5], 
which was rediscovered later by Hunt, Sauer and York |14| . 

Definition 1.1. Let G be an abelian Polish group and let A C G. Then A is called 
shy or Haar null if there exists a Borel set B C G and a Borel probability measure 
p on G so that A C B and /i {B + x) = 0 for all x € G. The complement of a shy 
set is a prevalent set. 

Shy sets form a cr-ideal, and in a locally compact abelian Polish group they 
coincide with the Haar measure zero sets, see [5]. We will apply this concept for 
the Banach space G = C(K,M. d ). 

Notation 1.2. The Hausdorff, lower box, upper box and packing dimension of a 
metric space X is denoted by dim# X, dim P X. dim^A', and dimp A, respectively. 
We use the convention dim0 = — 1 for each of the above dimensions. We simply 
write C[0,1] = (^([0,1],R). 
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Over the last three decades there has been a huge interest in studying properties 
of typical objects, where typical might mean both generic in the sense of Baire 
category and prevalent. Now we summarize the results on dimensions of graphs of 
continuous maps. In the category setting Mauldin and Williams m proved the 
following. 

Theorem 1.3 (Mauldin-Williams). For a generic f G C7[0,1] we have 

dim/-/ graph(/) = 1. 

Indeed, the strategy of Mauldin and Williams easily implies the following result, 
see also [L. 

Theorem 1.4. Let K he an uncountable compact metric space and let d G N + . 
Then for a generic f G C(K, R d ) we have 

dim// graph(/) = dim// K. 

The following theorems were proved by Hyde et al. m- In fact, they considered 
the case K C R and d = 1, but their proof easily yields the following theorems. 

Theorem 1.5 (Hyde et ah). Let K be a compact metric space and let d G N + . 
Then for a generic f G C(K,M. d ) we have 

dim P graph(/) = dim B K. 

Theorem 1.6 (Hyde et ah). Let I\ be an uncountable compact metric space with at 
most finitely many isolated points and let d G N + . Then for a generic f G C(K, R d ) 
we have 

dims graph(/) = dinip/v + d. 

The following result was proved by Hurnke and Petruska [T3] . 

Theorem 1.7 (Humke-Petruska). For a generic f G C[0,1] we have 

dimp graph(/) = 2. 

Recently Liu et al. |T9j proved the following generalization. 

Theorem 1.8 (Liu et al.). Let I\ be an uncountable compact metric space. Then 
for a generic f G C ( K , R) we have 

dimp graph(/) = dimp I\ + 1. 

Now consider graphs of prevalent continuous maps. First McClure proved in |23j 
that the packing dimension (and hence the upper box dimension) of the graph of 
a prevalent / G C[0,1] is 2. For the lower box dimension the analogous result was 
proved independently in 0 , na, and [26]. Moreover, Gruslys et al. [L2] proved the 
following theorem. 

Theorem 1.9 (Gruslys et al.). Let I\ C R m be an uncountable compact set. As¬ 
sume that K satisfies the following property: there is a > Q such that for all 
5 < ( 5o and for every cube of the form Q = YliLi[ m i^ ( m i + 1)£] (m* G Z) the 
intersection K C\Q is path connected. Then for a prevalent f G C (K, R) we have 

dini p graph(/) = dim P if + 1, 

dimp graph(/) = dirnpA' + 1. 

As the main result of this paper, we generalize Theorem II.91 in Section [3] 
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Theorem 1.10. Let K be an uncountable compact metric space with at most finitely 
many isolated points and let d £ N + . Then for a prevalent f £ C(K,M. d ) we have 

dini p graph(/) = dim P + d , 

dims graph(/) = dinipA' + d. 

In the proof of Theorem ll.9l prevalence is witnessed by a measure supported on a 
one-dimensional subspace, see also Tlieorem l6.2l and the subsequent discussion. The 
proof (in the case of upper box dimension) uses that if K satisfies the connectivity 
condition of Theorem 11.91 then for all f,g £ C(K, R) we have 

dims graph(/ + g) < maxjdiniB graph//), dims graph(g)}. 

The next theorem shows that the above inequality is not true even for the triadic 
Cantor set AT. That is why in the proof of Theorem ll. lOl prevalence will be witnessed 
by a more complicated ‘infinite dimensional’ measure. 

Theorem 1.11. Let K C [0, 1] be the triadic Cantor set. Then there exist functions 
f,g £ C(K, R) such that 

dim B graph(/ + g) > max{dim B graph(/), dim B graph(g)}. 

Note that if K has infinitely many isolated points, then Theorem 11.101 may not 
hold. For the following example see (El- 

Example 1.12 (Hyde et ah). Let K = {0} U {1 /n : n £ N + }. Then 

sup dims graph(/) < 1 < 3/2 = dim P K + 1. 

feC(K,M) 

For packing dimension Balka, Darji, and Elekes [2] proved the following. 

Theorem 1.13 (Balka-Darji-Elekes). Assume that m,d £ N + and K C R m is an 
uncountable compact set. Then for a prevalent f £ C(K,M. d ) we have 

dimp graph//) = dirnp AT + d. 

In Section 0] we generalize the above theorem based on Theorem 11.101 

Theorem 1.14. Let K be an uncountable compact metric space and let d £ N + . 
Then for a prevalent f £ C(K, R d ) we have 

dimp graph(/) = dimp K + d. 

Fraser and Hyde m showed that the graph of a prevalent / £ C[0,1] has 
maximal Hausdorff dimension. This improves the analogous results concerning box 
and packing dimension, see Fact 12.41 

Theorem 1.15 (Fraser-Hyde). For a prevalent f £ C[ 0,1] we have 

dimp graph(/) = 2. 

The following generalization is due to Bayart and Heurteaux [4]. 

Theorem 1.16 (Bayart-Heurteaux). Let K C R m be compact with dims A' > 0. 
Then for a prevalent f £ C(A', R) we have 

dims graph(/) = dims K + 1. 
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Remark 1.17. Recently Peres and Sousi [25] proved a stronger result for compact 
sets K C R. Let A : K -a R d be a fractional Brownian motion restricted to K 
and let / £ C(K, R d ) be given. In [ 25 ] the almost sure Hausdorff dimension of 
graph(A + /) is determined in terms of / and the Hurst index of X. 

The proof of Theorem 11,161 is based on the energy method, see [1, Theorem 3]. 
A lower estimate for the Hausdorff dimension of graph(A + /) is given there, where 
X: K —» R is a fractional Brownian motion restricted to I\ C R m and / £ C(K, R) 
is a continuous drift. In fact, the proof easily extends to vector valued functions, and 
(as pointed out in 0) Dougherty’s result on images handles the case dim h K = 0, 
see Theorem 15.II These yield the following theorem. 

Theorem 1.18. A ssume that m,d £ N + and K C R m is an uncountable compact 
set. Then for a prevalent f £ C(K, R d ) we have 

dim// graph(/) = dim// K + d. 

Balka, Darji, and Elekes proved in [2] that the condition K C M m is superfluous. 

Theorem 1.19 (Balka-Darji-Elekes). Let K be an uncountable compact metric 
space and let d £ N + . Then for a prevalent f £ C(K,Wlr) we have 

dim// graph(/) = dim// K + d. 

In [2] the above theorem is a corollary of a much deeper result concerning the 
fibers of a prevalent / £ C(K, R d ). Following Fraser and Hyde [TO], in Section [5] 
we give a simpler proof for Theorem 1 1.1 91 based on the energy method. 

Finally, in Section [6] we pose some open problems. 


2. Preliminaries 


Probability and expectation will be denoted by Pr and E, and | • [ denotes absolute 
value. The compact metric space K is called a Cantor space if it is perfect and 
totally disconnected. Let (A, p) be a metric space. We endow X x R d by the metric 

Pxxw i {{xi,zi),(x 2 ,z 2 )) = \J p{x\,x 2 ) 2 + \zi - z 2 1 2 . 

For x £ X and 7' > 0 let B(x,r ) and U(x,r ) denote the closed and open ball 
of radius r centered at x, respectively. For A, B C X let us define dist(A, B) = 
inf{p(x,?/) : x £ A, y £ B}. Let diamA, intA, and cl A denote the diameter, 
interior, and closure of A, respectively. Given S > 0 we say that a set S C X is a 
5-packing if p(x, z) > 5 for all distinct x,z £ S. For n £ define 

N n (X) = max {#S : S C X is a 2 _ "-packing}. 


If X is non-empty and totally bounded then the lower and upper box dimension of 
X are respectively defined as 


dini pX = liminf 

n—¥ oo 

dims A" = limsup 

n—> oo 


log N„(X) 
n log 2 
log A n (A) 
n log 2 


Let dim pA = dimsA = oo if A' is not totally bounded. The packing dimension of 
A is defined as 


f _ 00 1 

dimp A = inf < supdinipAj : A C [J A, > . 
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For the following lemma see [221 Lemma 3.2] or jH Lemma 4]. 

Lemma 2.1. Let K be a compact metric space and let s €E R. If dim p K > s then 
there is a compact set C C K such that dinip(C n U) > s for all open sets U with 

cn£//0. 

For the following lemma see the proof of [22 Proposition 3] or [Tj Corollary 3.9]. 

Lemma 2.2. Let K be a compact metric space and s£l. //dimp(R' C\U) > s 
for every non-empty open set U C K, then dimp K > s. 


For s > 0 the s-dimensional Hausdorff content of A' is defined as 


H^X) = inf 


y^(diam Aj) s 

^ 2=1 


x C |J Ai 


2=1 


The Hausdorff dimension of a non-empty X is defined as 


dimp X = inf{s > 0 : H^X) = 0}. 


Recall that dim0 = —1 by convention for each of the above dimensions. For a Borel 
probability measure v on A' and s > 0 we define the s-energy of v by 


hiy) = 


x 2 


dv(x) dv(y) 
p{x,y) s 


For the following theorem see m Theorem 8.9] and Frostman’s lemma for compact 
metric spaces [2T], Theorem 8.17]. 


Theorem 2.3. For a compact metric space K we have 

dinip K = sup{s > 0 : 3 v on K such that I s {v) < oo}. 

For the following facts and for more on these concepts see f?j. 

Fact 2.4. For any metric space X we have 

dimp A' < dini pA < dimp A and dimp X < dimp X < dinipX. 

Fact 2.5. Let dim be one of the above dimensions. Then for every non-empty 
metric space X and d € N + we have 

dim(A x [0, l] d ) = dim A + d. 

The next lemma is [3 Proposition 8]. 

Lemma 2.6. Assume that G\,G 2 are abelian Polish groups and <F: G\ —> G 2 is a 
continuous onto homomorphism. If S C G 2 is prevalent then so is 4> _1 (S') C G\. 

Lemma [TJil and Tietze’s extension theorem in R d imply the following corollary. 

Corollary 2.7. Assume that I\\ C K 2 are compact metric spaces and d G N + . Let 

R: C(K 2 ,R d ) -y C(/^,R d ), R(f) =f\ Kl . 

If A C is prevalent then l) C C(A' 2 ,R d ) is prevalent, too. 
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3. Upper and lower box dimensions 


The aim of this section is to prove Theorems 11.101 and 11.111 


Proof of Theorem \1.10l We may remove the finitely many isolated points from K 
without changing the lower and upper box dimensions of the set. This and Corol¬ 
lary 12.71 yield that we may assume that I\ is perfect. By Fact 12.51 it is enough 
to show only the lower bounds. That is, we need to prove that for a prevalent 
/ G C{K , R d ) we have 

(3.1) dini p graph(/) > dim P AT + d and dims graph(/) > dim gK + d. 

For every n G N + define the open set 

A n = {/ G C(/C,R d ) : 7V„(graph(/)) > N n (K)2 nd n~ 2d } 1 

where recall that N n (X) denotes the cardinality of the maximal 2 _n -packing in X. 
In order to show ED it is enough to prove that the set 

OO / CO 

A := linainf A n = (J I Q A n 

k= 1 \n=k 

is prevalent. As A n are open, A is Borel. We need to construct a Borel probability 
measure p on C(K, R d ) such that p(A — g) = 1 for all g G C(K, R d ). 

First we define p. For all n G N + let us define S n C R d as 

Sn = 2 _n+3 {0,1,..., [2 n n~ 2 \} d , 

where [xj denotes the integer part of x. Then clearly S n is a 2 _n+2 -packing such 
that ffS n > 2 nd n~ 2d . For all n G N + let 

s n — ffS n and k n — A^ n (A). 

Let be independent random variables defined on a measurable space 

(fl, T) such that {Xf}i >i is an i.i.d. sequence for each n G N + with distribution 
given by 

Pr(X” = y) = — for all y G S n . 

Sn 

For each n, i > 1 define the generated cr-algebra 

JT = a(A7 : 1 < j < i - 1), 

where Tf = {0, U}. 

Statement 3.1. Let n G N + . There exists i n G N + with the following property. 
For every random sequence {yi}i >l in R d such that yi is Tf -measurable we have 

p .(jV„((j { X," + !,,)) <»d <-C. 


Proof of Statement \3 . 11 Define £ n = s n m n , where m n G N + is so large that 


(3.2) 


(.-!)'< ' 

\ Sn J Snkn 2 


Fix an arbitrary random sequence {yt}i> i- For all s G {1,..., s„} let 


sm n 

Zs =\J {X? + Vi} and N{s) = N n {Z s ). 

i= 1 
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Now we prove by induction that for all s £ {1,..., s n } we have 

(3-3) Pr(7V( S )< S )<—, 

S n kn 2" 

and the case s = s n will complete the proof. If s = 1 then (13.31) is straightforward. 
For the induction step we need to prove that 

(3.4) Pr(iV(s +1) < s +1) — Pv(N(s) < s) = Pi(N(s + 1) = N(s) = s) < — — . 

s n fc n 2 n 

Suppose that N(s) = s and i £ {sm n + 1,..., (s + l)m n } is fixed. First we prove 
that there is an ^"-measurable random Xi £ S n such that 

(3.5) N n (Z s U {xi+yi}) = s+ 1. 

Indeed, the distance between any two balls of {B(x,2~ n )} xe s n is at least 2 _ " +1 , 
so N n (Z s — yi) = N n (Z s ) = s < s n implies that there is an Xi £ S n such that 
B(xi, 2~ n ) D (Z s — Di) = 0. Thus dist(Z s , {x.i + i /*}) > 2 _ ", so (13.51) holds. As x t 
depends only on yi and Z s , it is clearly ^"-measurable. Let Bi be the event that 
X" ^ Xj for all sm n < j < i, then /!,; £ X". As Xi is ^"-measurable and X" is 
independent of XJ 1 , we have 

(3.6) Pr(X" Xi | Bi) = Pr(X" ^ a*) = 1 - — • 

Sn 

Therefore (13.51) . (13.61) . and (13.21) imply that 

Pr(7V(s + 1) = N(s) = s) < Pr (X" / Xi for all sm n < i < (s + 1 )m n ) 

( s+l)m n 

= n Pr ( X " ± X i I B i) 

i=sm n -\-1 

V s n J s n k n 2 

Thus (13.41) holds, and the proof of the statement is complete. □ 

Now we return to the proof of Theorem 11.101 For all n let {x%}i<k<k n be a 
2 _ "-packing in K and assume that for some e n > 0 for all j ^ k we have 

(3.7) p(xj,x%)> 2~ n + 3e n , 

where p denotes the metric of K. As K is perfect, for each n £ N + and k £ 
(1,..., k n } we can define distinct points {x 7 ^ i }i<j<^„ in B(x%,£ n ) such that 

k n in 

E n= UUK<} 

k= 1 i=l 

satisfy 

(3.8) E m D E n for all to < n. 

Let us define the random function f n : E n —» K d such that 

/nKi) = *i- 

Tietze’s extension theorem for the coordinate functions and (13.81) imply that the 
sample functions f n = / n (w) can be extended to f n £ C(K,R d ) such that 

(1) /„( x) = 0 if x £ E m for some to < n; 

(2) f n (x) £ 8n _2 [0, l] d for all x £ K. 
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Let P„ be the probability measure on C(K,P d ) corresponding to this method of 
randomly choosing and let B n C C(K,R d ) be its finite support. Clearly we 
have #6„ = sfp and P„({/„}) = s~ ln for all f n £ B n . By © the sum fn 

converges for all f n £ B n . Let P = JI^Li Pn be a probability measure on the Borel 
subsets of B = &n and let 

OO 

Tr.B^C(K,R d ), t r((f n )) = J2.fn- 

n= 1 

Let us define 

fj, = P o 7r _1 . 

Let g £ C(K } R d ) be arbitrarily fixed, now we prove that n(A — g) = 1. We need 
to show that ^(limsup ra (^4° — g)) = 0, where A„ denotes the complement of A n . 
By the Borel-Cantelli lemma it is enough to prove that 

OO 

ff) < 00. 

n= 1 


Fix n £ N + , it is enough to show that /r( A (j — g) < 2 n . Let h = g + fii we 
need to prove that 


(3.9) P(h $ A n ) < 2~ n . 

Let ho = g and for all m £ N + let h m = g + h- For each k £ {1,..., k n } 
and i £ {1,..., £ n } define 

Uk,i = K-x{xli). 

Fix k £ (1,..., k n }. As iff i is ^"-measurable for all i > 1, Statement 13.11 yields 
that 

r (»„ (UW + »".«}) < «») < W.. 

As h n (x^ i ) = X" + j/fcj, summing the above inequality from k = 1 to k n yields 
that 

P (lk < k n : N n ^(J{M^)}j < Snj < 2-". 

By (13.71) all k, k' £ {1,..., k n } with k f k' and i,j £ £ n } we have 


P( 


k,ii k f ,j 


,j)>2~ n + £ n >2- 


Therefore 


P(iV n (graph(/i n | B J) < k n s n ) <2 n . 

Property dH) yields that h n (x) = h(x) for all x £ E n . As k n s n > N n {K)2 nd n ~ 2d , 
we have 


P {h £ An) < P(AT n (graph(/i)) < k n s n ) <2 n . 
Therefore (13.91) holds, and the proof is complete. 


□ 


Proof of Theorem \l.lll We may assume by scaling that 


a * 3_i: 
U=i 


a* £ {0,1} for all i > 
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Define f,g: K —> K. such that if x = Y^iL 1 a*3 1 G IF then 


OO 


oo 


f{x) = y^a2i-i3 1 and y(a;) =^a 2i 3 


The squares of the form [fc9 -ra , (fc + l)9 _n ) x [m,9 _ra , (to + 1)9 _TI ) where fc, to G Z 
are called the 9~ n -mesh squares. For a non-empty bounded set Id 2 let M n {X) 
denote the number of 9 -ra -mesh squares that intersect X. It is easy to show that 



(3.10) 


see also [Tj Section 3.1]. For I C N + let 2 1 denote the set of functions h: I —> { 0,1}, 
and for all h G 2 1 let Xh = h{i)3~ 1 '. First we prove that 



(3.11) 


Fix n G N + and let I = {1,..., 2n}. For all h G 2 1 and k G (0,..., 3"} define 

Qh,k = \%hi x h + 3 2 ") x [(/ + g)(xh) + k3 2n , (/ + g)(xh) + (k + 1)3 2n ). 

Clearly Qh,k are distinct 9 _ "-mesh squares. As I\ + K = [0,1], the function f + g 
maps K n [ x h ,x h + 3 _2n ) onto [(/ + g)(x h ), (/ + g)(x h ) + 3 -n ]. Thus all Q h , k 
intersect graph(/ + y), and the union of Qh,k covers graph(/ + g). Hence 

M„(graph(/ + g)) = #{Q h> k : h G 2 1 , 0 < k < 3"} = 2 2 "(3" + 1), 

so (13.101) yields (13.111) . Now we show that 

(3.12) dim B graph(/) = dim B graph(g) = < 1. 

log 9 

We prove this only for /, the proof for g is analogous. Fix n G N + and define 

J = {1,..., 2n} U {2 n + 1, 2n + 3,..., 4n — 1}. 

Then #J = 3 n. For all h G 2 J let 

Qh = [xh, Xh + 3 _2n ) x [/( Xh), f{x h ) + 3~ 2n ). 

As the map h i-> (a ’h, f(xh)) is one-to-one on 2 J , the sets Qh are distinct 9 _rt -mesh 
squares. Each Qh intersects graph(/), and the union of Qh covers graph(/). Thus 

M n (graph(/)) = #{Qh '■ h G 2 J } = 2 3n . 

Hence (13.101) implies (13.121) . The theorem follows from (13.111) and (13.121) . □ 

Remark 3.2. Using the notation of the above proof let F,G G C[0,1] such that 
F\ K =f, G\ K =g, and F, G are affine on the components of (0,1) \ K. Liu et al. 
US Example 3.1] pointed out that 

dimp grapli(F + G) > max{dimp graph(F), dimp grapli(G)}. 

This answers a question of Falconer and Fraser [8j (2.6) page 362] in the negative. 
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4. Packing dimension 
The goal of this section is to prove Theorem 11.141 

Proof of Theorem \ 1.1 f\ We can remove countably many points from K without 
changing the packing dimension of the set, so by ns Theorem 6.4] we may assume 
that K is perfect. Choose a sequence s n /* dimp K and fix ?r. By Lemma l2Tl there 
is a compact set K n C K such that dimp (U fl K n ) > s n for every U C K open 
with U fl K n / 0. Clearly K n is perfect. 

As a countable intersection of prevalent sets is prevalent, it is enough to show 
that dimp graph(/) > s n + d for a prevalent / G C(K,R d ). By Corollary 12.71 it is 
enough to prove that 

A n = {/ 6 C(K n ,R d ) : dimp graph(/) > s n + d} 

is prevalent. Let {Ui}i> i be a basis of K n consisting of non-empty open sets and 
let Ci = c\(Ui). We proved that dimp Ui > s n . Therefore the definition of K n 
implies that for all i G N + we have 

dimpCi > dimpC/j > dimp Ui > s n . 

As K n is perfect, Ci are also perfect. Therefore Theorem 1 1.1 01 yields that 

Bi = {/ G C(Ci, R d ) : dimp graph(/) > s n + d} 

are prevalent. For all i G N + define 

R t : C(K n ,R d ) -a C(Ci,R d ), R z (f) = f\ Ci . 

By Corollary 12.71 the sets R~ 1 {B i ) are prevalent in C(I\ n ,R d ), so Hi^i Ac 1 (B,) is 
also prevalent. Therefore it is enough to prove that H^i R-i(Bi) C A n . Let us fix 
/ G n*i B,~ 1 (Bi), we need to show that / G A n . Let V be an arbitrary non-empty 
relatively open subset V of grapli(/). By Lemma [2.21 it is enough to prove that 
dimpC > s n + d. As {Ui}i & n is an open basis of K n , there is an i G N + such that 
graph(/|c i ) C V. Thus / G R~ 1 (Bi) yields that dimpfd > dimp graph(/|cj > 
s n + d. The proof is complete. □ 

5. Hausdorff dimension 

The goal of this section is to give an simple proof for Theorem 1 1.1 91 bv following 
the strategy of Fraser and Hyde HD]- First we need a theorem of Dougherty [6] 
Theorem 11] stating that the image of a prevalent / G C(K, K. d ) is as large as 
possible. 

Theorem 5.1 (Dougherty). Let K be an uncountable compact metric space and 
let d G N + . Then for a prevalent f G C(K, R d ) we have 

int f(K) 0. 

Remark 5.2. In fact, Dougherty proved the above theorem only for the triadic 
Cantor set. As each uncountable compact metric space contains a homeomorphic 
copy of the triadic Cantor set (see [T5] Corollary 6.5]), Corollary 12.71 implies the 
more general result. 

The next lemma generalizes ns Lemma 4.1]. 
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Lemma 5.3. Let p,q £ (0,1], d £ N + , 6 £ and u > d/2. Then there is a 
constant c\ £ R + depending only on d and u such that 

[ f dad/3 < r n d n d ~ 2u 

J[o,p] d J[o,p] d (<? 2 + |a — /3 + 0\ 2 ) u 

Proof. Let 7 G R d be arbitrary. Define 7 £ R d such that for alH £ (1,..., d} 

f-1 if 7 i < -1, 

7i = < 7i if - 1 < 7» < 0, 

lo if 7i > 0 . 


Then we have 


da 


< 


da 


< 


da 


J[ 0 ,i]* (q 2 +P 2 |a + 7 | 2 )“ J [0A] d (q 2 +p 2 \a + 'y\ 2 ) u J[-i,i] d {q 2 + P 2 |a | 2 ) 1 
Applying the above inequality for 7 = —/3 +p~ 1 6 implies that 


da d/3 


l[o, P ] d J[o,p]* (q 2 + \a~ P + d\ 2 ) u 


= p 


2d 


da d f3 


2d 


<P~ 


/[o,i] d J[ 0,1]“ (q 2 +p 2 \a - (3 + p~ l e\ 2 Y 

f da 


<P 


2d 


[-1,1]- (q 2 +p 2 l«l 2 )“ 

f da 


[-!,!]- (max{g 2 ,p 2 |a| 2 }) 


<P 


2d 


da 


da 


'\a\<q/ P q J\a\>q/pP M 

d rOO 


< P 2d c 2 


q- 2u +p- 2u 


lq/p 


c 3 r 


l—l—2u 


dr 


= 02 + 


^3 1 dd—2u 


p q 


d — 2u / 

As C 2 , C 3 £ K + depend only on d, setting C\ := C 2 +c 3 /(d—2u) finishes the proof. □ 
For the following lemma see the proof of uni Lemma 4.5]. 

Lemma 5.4. Let K be a compact metric space, let d £ N + and s £ R + . Then 
A= {f £ C(K,R d ) : dim ff graph(/) > s} 
is a Borel set in C(K, K. d ). 

Now we are ready to prove Theorem ll.191 


Proof of Theorem \1.19\ By Fact 12.51 it is enough to prove the lower bound. 

If dim// I\ = 0 then Theorem 15.II implies that for a prevalent / £ C(K,R d ) we 
have int f(K) ^ 0, so dim// f{K) = d. As f(K) is a Lipschitz image of graph(/) 
and Hausdorff dimension cannot increase under a Lipschitz map, we obtain 

dim// graph(/) > dim// f(K) = d = dim// 1\ + d , 
which finishes the proof. 

Thus we may assume that dim// K > 0. As every uncountable compact metric 
space contains a Cantor space with the same Hausdorff dimension [161 Theorem 6.3], 
by Corollarv l2.7l we may assume that AT is a Cantor space. Fix 0 < t < s < dim// K, 
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it is enough to prove that dim# graph(/) > t + d for a prevalent / G C(K, R rf ). 
As dim// K > s, by Theorem 12.31 there exists a Borel probability measure v on 
K such that I s {y) < oo. Then we can define inductively for all ?/ G N + integers 
a n G N + and for all (i±, ... ,i n ) G X n := , a/,} non-empty compact sets 

Ki lm „i n C K such that for all distinct indices (*i,..., i n ), (j i,... ,j n ) G X n we have 

( 1 ) -Ksi.-tn hi Kjl—jn = 

(2) C fol *5.11 i G {1, . . . , Un-t-l}> 

(3) diam < 2~ n2 . 

For all n G N + let S n = {0, 2~ n } d , then ffS n = 2 d . For all (*i, ...,«„) G define 
countably many independent random variables A'j 1 ...j n such that for all y G S n we 
have 

(5-1) Pr(A’j 1 ...i n = y) = 2~ d . 

For each n G N + and x G C there exists a unique (*i,... ,i„) Gl„ such that 
x G Define the random function /„ G C(iv, R d ) such that 

fni^x') — Alq r ln . 

Let P„ be the probability measure on C(K, K. d ) which corresponds to the choice of 
f n , and let S n C C(K,R d ) be the finite support of P„. Clearly \f n (x)\ < 2~ n for all 
f n G S n and x G K , thus fn always converges uniformly. Let P = IDdi 

be a probability measure on the Borel subsets of S = n^=i and let 

OO 

n:S^C(K,R d ), tt((/„)) = £/„. 

n—1 

Define 

g=Po 7 T _1 . 

Let us fix g G C(K,R d ), and let / = fn be a random map. Let 

A = {h G C(K,R d ) : dim// graph(/i) >t + d}. 

As A is a Borel set by Lemma [Q1 it is enough to prove that p(A — g) = 1. Thus 
it is enough to show that, almost surely, dim// graph(/ + g) > t + d. Define 

F: K ->■ graph(/ + g ), F{x) = (x, (/ + g)(x)). 

Let vf —vo F~ x be a random measure supported on graph(/ + g). Let p denote 
the metric of K. 

Statement 5.5. There is a constant c depending only on sA,d such that for all 
x,y G K, x ^ y we have 

( t+d \ 

(p{x, yf + |(/ + g)(x) - (/ + g){y) | 2 ) 2 J < cp(x, y)~ s . 

Proof of Statement 1 5 . 51 Let n = n(x , y) be the largest natural number k such that 
x,y G Ci x ...i k for some (*i,... ,ik) G A, where max0 = 0 by convention. Then (|3|) 
yields that there is a constant C 4 which depends only on s, t, d such that 

(5.2) 2 nd <c i p(x,y) t - a . 

Clearly 

OO OO 

f(x)-f(y)= Y /<(*)- E fi(y)=x-Y, 

i=n(x,y )-\-1 i=n(x,y) +1 
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where X and Y are independent random variables with uniform distribution on 
[0,2 -n ] d . Therefore (15.21) and Lemma liOl with q = p(x,y), g(x) — g(y) = 9, and 
u — (t + d)/ 2 yield that 

( t+d \ 

(p{x, yf + |(/ + g)(x) - (/ + g){y) | 2 ) ^ J 

I" dad/3 

, 2 -»] d J[ o, 2 - n ] d (p{x,y) 2 + |a - (3 + {g{x) - g(y ))| 2 )^ 

< c 1 2 nd p(x 1 y)~ t < cic 4 p(x,i/) _s , 

so c := C 1 C 4 works. □ 



Now we return to the proof of Theorem 11.191 By Theorem 12.31 it is enough to 
prove that I t+ d{vf) < 00 almost surely, so it is enough to show that E I t+d (yf) < 00 . 
The definition of U/, Fubini’s theorem, Statement 15.51 and I s (y) < 00 yield that 


E I t+d {v f ) = E JJ 


du/O) d ff{y) 


= E 


(graph(/+g)) 2 V ) 

dvO) d v(y) 


K2 (p(x,y) 2 + \(f + g)(x)-(f + g)(y)\ 2 ) 2 


K 2 


E ( {p{x,yf + |(/ +g){x) - (/ + g)(y)\ 2 ) 2 ) dv(x)dv(y) 


< 


JJ cp(x , y) s dv(x) d v(y) = cl s (v) < 00 . 


The proof is complete. 


□ 


6. Open problems 

Definition 6.1. Let X be a Banach space. We say that the function A: X —> R 
satisfies the intertwining condition if for all x, y £ X and Lebesgue almost every 
t £ R we have 

AO - ty) > A (y). 

Gruslys et al. m Theorem 1.1] proved the following. 

Theorem 6.2 (Gruslys et al.). Let X be a Banach space and let A: X -A R 
be a Borel measurable function satisfying the intertwining condition. Then for a 
prevalent x £ X we have 

AO) = sup A(y). 
ycx 

Fraser and Hyde m proved that if K is an uncountable compact metric space 
then {/ G C(K, KL) : dim h f(K) = 1} is not only prevalent but 1 -prevalent, i.e. 
prevalence is witnessed by a measure supported on a one-dimensional subspace. 
It would be interesting to decide whether this is a general phenomena. For more 
on this notion and related problems see HD. Specially, we are interested whether 
the theorems of our paper can be generalized similarly. It was proved in m that 
if K C R m satisfies the property of Theorem 11.91 then the intertwining condition 
holds for A: C(K, R) —» R, A (/) = dimgraph(/), where dim denotes the upper or 
lower box dimension. Hence Theorem 16.21 yields that prevalence can be replaced by 
1-prevalence in Theorem 1 1.91 In the case of the Hausdorff dimension the following 
problem is open even for C[ 0,1], see [10] Question 1.5]. 
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Problem 6.3. Let dim be one of dim//, dim P . dims, ordimp. Let K be a compact 
metric space and let d £ N + . Define 

A: C{K, R d ) -a R, A(/) = dimgraph(/). 

Does the intertwining condition hold for A ? 

Example 11.121 shows that Theorem 11.101 does not remain true if K may have 
infinitely many isolated points. In the generic setting Hyde et al. HU Theorem 1] 
proved the following theorem. It was stated only for K C R and d = 1, but the 
proof works verbatim for the general case. 

Theorem 6.4 (Hyde et al.). Let K be a compact metric space and let d £ R + . For 
a generic continuous function f £ C(K, R d ) we have 

dimp graph)/) = sup climp graph(g). 

g£C(K,R d ) 

Kelgiannis and Laschos m explicitly computed this supremum in some non¬ 
trivial cases. It would be interesting to know whether the analogue of the above 
theorem holds for prevalent maps as well. 

Problem 6.5. Let I\ be a compact metric space, let d £ N + , and let dim be one 
of dim p or dimp. Is it true for a prevalent f £ C(K, R d ) that 

dim graph)/) = sup dimgraph(g)? 

g eC(K,R d ) 


Definition 6.6. A function h: [0, oo) — > [0, oo) is defined to be a gauge function if 
it is non-decreasing and h( 0) = 0. The generalized h-Hausdorff measure of a metric 
space X is defined as 

/ H h (X) = lim 'Hg(X), where 

<5—M)-t- 

{ OO oo 

E h(diamAi) : X C Ai, V* diamAb < <5 

i=1 z—l 


This concept allows us to measure the size of metric spaces more precisely com¬ 
pared to Hausdorff dimension. It is really needed to find the exact measure for the 
level sets of a linear Brownian motion or for the range of a d-dimensional Brownian 
motion. For more on applications and for other references see [24] . We are not able 
to decide whether the graph of a prevalent continuous map is as large as possible 
according to this finer scale. 


Problem 6.7. Let I\ be a compact metric space and let d £ N + . Let h,g be gauge 
functions such that 'H h {I\) > 0 and 


v 9(r) 

hm 

r-> 0 + h[r)r a 


Is it true that for a prevalent f £ C{K, R d ) we have 


n 9 (graph)/)) > 0? 


Note that for K C R with positive Lebesgue measure the above problem was 
answered positively in [2]. 


Acknowledgments. We thank an anonymous referee for some helpful remarks 
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